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Abstract 

Let {Pn} be the Catalan-Larcombe-French numbers given by Pq = 1; Pi = 8 and 
n^Pn = 8(3n^ — 3n + l)P„_i — 128(n — 1)^P„_2 {n > 2), and let Sn = Pnl‘2.^- In this paper 
we deduce congruences for Smp^ (mod Bmp’"-! (mod p'’) and Smp’'+i (modp^’’), 

where p is an odd prime and m,r are positive integers. We also prove that «S'(p 2_;^)/2 = 0 
(mod p^) for any prime p = 5, 7 (mod 8), and show that {S'™,} is log-convex. 
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1. Introduction 


Let {Pn} be the sequence given by 

(1.1) Pq = 1, Pi = 8 and (n -|- l)^Pn+i = 8(3n^ -|- 3n -|- l)Pn — 128n^Pn-i (n > 1). 


The numbers Pn are called Catalan-Larcombe-French numbers since Catalan first defined 
Pn in [C], and in [LFl] Larcombe and French proved that 


( 1 . 2 ) 



/2fc\2/2n-2fc\2 

\k) I n-k ) 



where [x] is the greatest integer not exceeding x. The numbers Pn occur in the theory 
of elliptic integrals, and are related to the arithmetic-geometric-mean. See [LFl] and 
A053175 in Sloane’s database “The On-Line Encyclopedia of Integer Sequences”. 

Let l/n} be the Franel numbers given by /n = Ylk=o O ~ 0) 1) 2, ...), and let 
{Sn} be defined by 

(1.3) 5o = 1, iSi = 4 and (n -|- l)^5n+i = 4(3n^ -|- 3n -|- l)iS'n — 32n^5n-i (n > 1). 
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Comparing (1.3) with (1.1), we see that 


(1-4) Sn - • 

Zagier noted that 



In this paper we investigate the properties of Sn instead of Pn since is an Apepy-like 
sequence. As observed by V. Jovovic in 2003 (see [LF2]), 


( 1 . 6 ) 



(n = 0,1,2,...). 


Recently Z.W. Sun stated that 



The first few values of Sn are shown below: 


5o = 1, Si = 4, 52 = 20, 53 = 112, 54 = 676, S 5 = 4304, 

56 = 28496, 57 = 194240, Sg = 1353508, Sg = 9593104. 

Let p be an odd prime. In [JLF], Jarvis, Larcombe and French proved that if n = 
arp"^ + • • • + aip + ao with oq, ai,..., G {0,1,... ,p — 1}, then 

(1.8) Pn = Par--- PaiPao (mod p). 

In [JV] Jarvis and Verrill showed that 

(1.9) Pn = (-1)^128”Pp_i_n (mod p) for n = 0,1,... ,p - 1 


(1.10) Pmp’’ = Pmp'—^ (mod p^) for m,r ^ Z"*", 

where Z+ is the set of positive integers. In [OS] Osburn and Sahu stated that 

(1.11) Smp^ = Smp^-^ (mod p^'’) for m,r £ Z^. 

But they did not give the details for the proof. In this paper we will prove (1.11) in 
an elementary and natural manner. Let ip{n) be the Euler’s totient function. Since 
Pn = 2 ^Sn, from (1.11) we deduce a congruence for Pmp^ — P^pr-i (mod p^'"), 

which improves (1.10). Thus (1.11) is a vast generalization of (1.10). 

In [S3] the second author established some identities involving 5„. For example. 




(- 1 )” 



3 


2 



For a prime p let Zp denote the set of those rational numbers whose denominator is not 
divisible by p. Let p be an odd prime, n G Zp and n ^ 0, —16 (mod p). In [S3] the second 
author proved that 


(1.13) 



Sk 

{n + 16)*^ 


n(n + 16) 


V 


p-i 

E 

k=0 



(mod p), 


where (^) is the Legendre symbol. 

Let r G Z+ and p be a prime with p = 5,7 (mod 8). In [S3] the second author 
conjectured that 


(1.14) S pr-i = 0 (mod p'’) and f p^-i ^ 0 (modp’’). 

2 2 

In this paper we prove (1-14) in the case r = 2. 

Let {En} be the Euler numbers given by 


E2n-l — 0 , Eq — 



0 (n > 1). 


Suppose that p is an odd prime and n G Z+. In this paper we determine (mod p^~^‘^) 
by showing that 


(1.15) 


Snp - Sn 


8n^5n-i(—1)^2 p^Eps (mod p^) if p > 3 and p\ n, 
< 9(n — l)5n (mod p^) if p = 3 and 3 f n, 

, 0 (mod if p\n, 


where ord^n is the unique nonnegative integer a such that p°‘ \ n and \ n. We also 
show that 


(1.16) Smpr+i = 4(mp^ + l)S',„pr-i (modp^'’) and S^p^-i 


(- 1 ) 


p—1 


mp' 


1-1 


(mod p^). 


In Section 4 we prove the second author’s conjecture (see [S3]) 

< Sm+lSm-l < {f -\ - ^ - 77) m = 2, 3, . . . . 

m{m — 1)^ 


2. Basic lemmas 


Lemma 2.1 (Lucas theorem [M]). Let p he an odd prime. Suppose a = OrP^ + • • • + 
aip + ttQ and b = brP^ + • • • + bip + bo, where Or, ■ ■ ■, ao,br, ■ ■ ■ ,bo G {0,1,... — 1}. Then 




(mod p). 


Lemma 2.2. Let p be an odd prime and a,b G Z"*". Suppose oq, bo G {0,1,... — 1}. 

Then 


ap + ao 
bp + bo 


a \ I ao 

ho 


(mod p). 
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Proof. Assume a = UrP^ + • • • + a 2 P + oi and b = brP^ + • • • + b 2 P + bi, where 
ttr,... ,ai,br,... ,bi G {0,1,... ,p — 1}. By Lucas theorem, 



This is the result. 

Lemma 2.3 (Kazandzidis’ congruence [M]). Letp > 5 be a prime andm,n € Z"*". 
Then 

hmp\ ^ 

\np J \n / 

Lemma 2.4 ([Su, Lemma 2.1]). Let p be an odd prime and k € {1, 2 , ... ,p — 1}. 
Then 

-y(mod/) ifk<^, 

y(modp2) ifk>^. 

Let {Bn} be the Bernoulli numbers defined by i?o = 1 and X]fc=o = 0 {n > 2). 

It is known that i?2fc+i = 0 for k G Z"*". For m,n G Z"*" it is well known that 


2k\ (2ip-k)\^ 
k)\p-k 


( 2 . 1 ) 


n—1 

k=0 


m+1 


m + 1 ^ 
k=l 


m + 1 
k 


BkU 


m+1—Ai 


By the Staudt-Clausen theorem, B 2 k G Zp for 2k ^ 0 (mod p — 1), and pB 2 k G Zp for 
2k = 0 (mod p — 1). See [MOSj. 

Let {En{x)} be the Euler polynomials given by 


E«w = 2^E(!)(2j^-ir-+. 

k=0 ^ ^ 

Then En = 2”E'„(^). It is known that (see [MOS]) 


n—1 


k=0 


E^(0) - (-l)"E^(n) 
2 


Lemma 2.5 ([S2, Lemma 2.2]). Let p be an odd prime, a G Zp, a ^ 0 (mod p) and 
k G {1, 2,... ,p — 2}. Then 


(a)p 

E 

r=l 


i-iy _ 


-il^ + i(-l)<“)-+"Ep_i_fc(-a) (modp). 


where {a)p G {0,1 ,... ,p — 1} is given by a = {a)p (mod p). 

Lemma 2.6. Let p be an odd prime, k,m G TT' and ^ < k < p. Then 


(2mp + 2k 
\ mp + k 


(2m + 1) 




(mod +). 
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Proof. Clearly 


(2m + l)p((2m + l)p — 1) • • • ((m + l)p + l)(m + l)p 

(mp)l 

_ ((2m + l)p){2mp) ■ ■ ■ ((m + l)p) Yll=m+ii^P +'i-) ■ ■ ■ {rp + p - 1) 
p ■ {2p) ■ ■ ■ {mp) U7=o\^P {rp + p-1) 

= p(2m + 1)("”1 . Ul^,(rp+l)-(rppp-l) 

\m ) {rp + 1) ■ ■ ■ {rp + p - 1) 

, ,/2m\(|?—1)!™ , .f2m\ , , n, 

= p(2m + l)(^^J^—^ =p(2m + l)(^^j (mod p ). 

Thus 

/ 2mp + 2k\ 

\ mp + k J 

(2m + l)p((2m + l)p — 1) • • • ((m + l)p + l)(m + l)p 

(mp)! 

{2mp + 2k) ■ ■ ■ {2mp + p + l)((m + l)p — 1) • • • ((m + l)p — (p — 1 — k)) 

{mp + 1) • • • {mp + k) 

= p(2m + 1) (2fc)(2fc-l)...(p + l)(p-l)(p-2 )...(fc + l) 

= (2,„ + l)((^)(“) (modp2). 

This proves the lemma. 

Lemma 2.7. For any positive integer n we have 



Proof. Since 



and so 


n 

nSn = ‘2k 

k=0 
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This yields the result. 

Lemma 2.8. Let m G Z and k,n,p G Z"*". Then 


mp^-l\ ^ f mp-^ '-1 


/-I 

[k/p] 


K 

n( 

2=1 

p\i 


1 - 


mp 


and so 


mp 

np 


) n (i 

^ 2 = 1 
p\i 


mp 


Proof. Clearly, 


mp'^ — 1 

k 


, ■ [fc/p] 

mp — i -p-r mp — pi 


n^=n^n 

2 = 1 2=1 2=1 

p\i 

k r ■ [^/p1 r-1 

mp — I -r-r mp — I 


pi 


n^n 


2=1 

pt* 


2=1 




2=1 

pfi 


mp^ \ (mp^ ^ — 1 

[k/p\ 


Taking k = np — 1 vn the above we see that 


mp 

np 


mp^ {mp^ — 1 \ mp"^ ^ {mp^ ^ — 1 


np \ np — 1 


n 


n — 1 




nb 


mp 


i=l 

pf* 


This yields the remaining part. 

Lemma 2.9. Let m,n & Z+.T/ien 


3m\ (m 



(1 + 9mn^ — 9m^n) (mod 27). 


Proof. By Lemma 2.8, 


3m\ 



k=l 

3\k 



m 

n 


3n—1 


<_>/1/ j- 

1 — 3m — + 9m^ ^ —) (mod 27). 

/v %1 / 

U _1 1 


k=l 

3\k 


Clearly 


3n-l 


3n—1 


l<2<2<3n—1 

3tT 


3r2—1 ^ 3r2—1 


l<2<2<3r2—1 

3tT 


E ;)-(E))-E?-(E0-E 

^ i=l 2=1 2 = 1 2 = 1 

3f2 3f2 3f2 

(3n ~ _ ( 3 n _ 1 _ (n _ 1 )) = _2n (mod 3). 
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Thus 


3m\ (m 


3n 


n 


3n—l 


1 — 3m ^ — — 9m^n) (mod 27). 


k=l 

3\k 


By Euler’s Theorem, for A: ^ 0 (mod 3) we have = 1 (mod 9). Thus 


3n—1 - 3n—1 

k=l k=l 

3\k 


5 _ BQ{3n) - Bq _l 


6^\k 

k=l 


sE (3T« 


36-fc 


- (3n)^B4 = —= —3n^ (mod 9). 

6 V2/ 4 


Hence 


3m\ / m 


3n 


n 


(1 + 9mn^ — 9m^n) 


= < 


(mod 27) 


if 3 I mn{m — n) , 


(1 + 9n) (mod 27) if 3 f mn and 3 | m + n. 


Lemma 2.10. Let p be an odd prime, r,m ^ Z+ and s G {0,1,... , mp"^ ^ — 1}. Then 


mp 

sp 


(modp^n 

s 


Proof. By Lemma 2.8, 

sp-i 


mp 

sp 


mp 


n(i 

2=1 

p\i 


mp 


mp 

s 


T—1 


sp—1 


1 — mp^ ^ - j (mod 


2=1 

p\i 


Set I = ordpS and s = p^'sq. Since Bi = B 2 S +1 = 0 (s > 1), pB^ G Zp and p{p''~^^) > 

I + 2 we see that 

sp—1 sp—1 

'^- = Y^ -v^ip'+T-i = 

2=1 


2=1 2=1 

p\i p\i 




-r 


(2.3) 


{sop^^y B^(j,i+i)_^ 


J+P2i 


<^(pZ+i) y j 

(p(p*+l)/2 , l+l\\ 

E {y yp 

V5(P* + 1)/2 . , 

■ (^ 2j ) ■ PB^(pi+i)- 2 j = 0 (mod p'+^). 


p(pi+l)_2j 


■So 

p — 1 
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If/ > r — 1, then r + / + 1 > 2r and so 



(mod 


mp 

sp 



f —1 

_ mp 

Sop‘ 

fmp^ ^ - 
1 s-1 


1\ 


/ P— 

sp-i . 

rap > 

. ^ J 

1 — mp’’ ^ 

rap 

)E: 

2=1 

pfi 


mp 
s 


r—l 


and so 
(mod 


This completes the proof. 

Lemma 2.11. Let p be an odd prime, r,m & TL'^ and s G {1,2,... Then 



/2(mp^ ^ 
\ {mp^~^ - 
(2{m — s) 
V m — s 


■ s)p\ 
s)p ) 

(1 + 9m) 


2s\ / 2{mp^ ^ — s)\ 
s J \ mp^~^ — s J 


(mod p'^~^‘^) 
(mod 


if r = 1 and p = 3, 
if r > 1 or p > 3. 


Proof. For r = 1 the result follows from Lemmas 2.3 and 2.9. Now assume r >2. If 
p{ s, then (™^^ ^ = 0 (mod p^“^). By Lemmas 2.3 and 2.9, 


2sp\ /2(mp’’ ^ — s)p\ 
sp J \ {mp^~^ — s)p J 


f 2s\ / 2{mp^ ^ — s)\ 
V s y V rnp^~^ — s J 


(mod p^). 


Thus the result is true. Now assume that p | s, / = ordpS and s = p^sq. For 1 < / < r — 1, 
using Lemma 2.10 we see that 


2sp\ /2(mp’' ^ — s)p\ 
sp J \ {mp^~^ — s)p J 


/2s\ L2{mp^ ^ — s)\ 
\ s y \ mp'^~^ — s J 


(mod 


Since ') = =0 (modp"-i-y and r-1 -/ + 2/+ 2 = r+ /+1 > r+ 2, 

the result is true in this case. For I > r we see that p^ \ sp and p^ | {mp^~^ — s)p. Thus 
applying Lemma 2.10 we deduce that 


2sp\/2(mp'’ ^ — s)p\ 
sp J \ {mp'^~^ — s)p J 


/2s\/2(mp^ ^ “'S)\ 
\ s J \ mp^~^ — s J 


(mod p^'’). 


As 2r > r + 2, the result is also true. The proof is now complete. 

Lemma 2.12. Let p he an odd prime, m,r & TLT' and /c G (0, ... ,mp'’}. Then 


■Of 


^2k\ f 2{mp^ — A:)^ _ ^ 
mp’’ — k 


(mod p’’). 


Proof. Suppose s = [|] and t = k — sp. Then t G (0,1,... ,p — 1}. We first assume 
p\k. That is, t > 0. Let us consider the case r = 1. By Lemma 2.2, for 1 < t < |, 

/ 2k'\ /2{mp — k)'\ _ /2k'\ / (2(m — s) — l)p + p — 2A 
\kj\ mp — k J \kj\ {m — s — l)p + p — t J 
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and for t > 


/ 2 k\ ( 2 {mp — k)\ 

\k J \ mp — k J 


( 2 k\ ( 2 {m — s) — 1 \ /p — 2 f\ 

\k J \ m — s — 1 J \ p — t J 


0 (mod p), 


{ 2 s + l)p + 2 t — p\f 2 {mp — k)\ 
sp + t J \ mp — k J 


2s+ 1 
s 


2 t — p\ f 2 {mp — k) 


t J \ mp — k 


0 (mod p). 


Thus the result is true for r = 1. 

Now assume p \ k and r > 2 . Suppose that for n < r and /c € {1,2,, mp^ 
have 


2A:\ / 2{mp'^ — /c)\ _ ^ 

k J \ mp"^ — k J 


(mod p^). 


When p I s, by the inductive hypothesis we have 


1} we 



/ 2mp'^ ^ 
\ mp'^~^ 


{2mp^ ^ 

-s -1 J 


2 s — l)p 


s + 1 

2(27+1) 


{2mp^ ^ 


2s - l)p 


( 2 s + 2 \ 
\s + l) 


( 2 mp^-^ - 2 s- 2 \ 
V mp'^~^ — s — 1 ) 


= 0 


(mod p^). 


When p I s, by the inductive hypothesis we obtain 


/2s\ / 2mp^ ^ 
\ s / \ mp'"~^ 

V — 1 

mp — s 


/ 2s\ /2mp^~^ — 2s\ 

\s J \ mp^~^ ~ s J 


2 s — l)p 
= 0 (modp^). 


Suppose /c G {1, 2,... , mp’’ — 1}. For t < |, from the above we see that 

/ 2k\ / 2(mp’’ — /c)\ _ / 2sp + 2t\ /(2mp’’“^ — 2s — l)p + p — 2A 

\k J \ mp"^ — k J \ sp + t J \ {mp'^~^ — s — l)p + p — t J 

= _ f_ 1 ^) (W“^ - 2s - l)pQ = 0 (mod p"), 

and for t > 


/2/c\ /2(mp’’ — k)\ 
\k J \ mp^ — k J 


= Q 


(2s + l)p + 2t — p\ /(2mp’’ ^ — 2s — 2)p + 2 p — 2 t 
sp + t J \ {mp^~^ — s — l)p + p — t 


= -<3 


2s 


mp' 

( 2 mp 
V mp 
= 0 (mod p’’), 


— s — 1 


r—1 


r—l 


-2s-2 
— s — 1 


{ 2 mp^ — 2 s — l)p 


9 



where 


2sp+2t 2(mp'"—sp—t) 


E ^ 

E 

2=1 

2=1 

pfi 

pfi 

sp+t 

mp'^—sp—t 

E 

E 

2=1 

2=1 

p\i 

p\i 


Hence the result is true for n = r. Summarizing the above we prove the result in the case 
p\ k. 

Now we assume p \ k. Set I = ordpA: and k = p^'ko- Then /cq € {1,..., mp'^~^ — 1} and 
p \ ko- For I > r obviously we have k(^^) ^ ^ (mod p^). For 1 < / < r — 1, since 

p f fco, from the above we deduce that 


k 



/'2{mp^ — k) 
\ mp'^ — k 


Wp^ 



/'2mp'^ ^ 
\ mp'^~^ 


2A:o\ _ Q 

ko ) 


where W G Zp. The proof is now complete. 

Lemma 2.13. Let p be an odd prime, r,m & TL'^ and s G {0,1,... , mp^~^ — 1}. Then 

2sp + p - 1\ f2{mp'^~^ - s - l)p + p - 1\ f2s\ f2{mp'^~^ — s - l)\ , . 

+ m j( + j = ( J( 

Proof. Using Lemma 2.8 and the identity 


(2.4) 


a-b\ fb\ OOitZ^) 
c-d)\d) (1) 


we have 


and 


2sp + p — 1^ 

1 / 2{mp^ ^ — s — l)p + p — 1 

. Sp+S^ y 

' \{mp'^~^ — s — l)p + (p — l)/2 

T — 1 

mp 

/2mp'’\ / mp’’—1 \2 

V mp’’ / Vsp+(p—1)/2/ 


2 ( 2 , + 1 ) ■ 


mp 


2(2s + 1) 


r-l /2mp' /mp’’ 

' V mp'^~^ /V s / 


( 


—1 

2s+l 


) 


mp’“ sp+{p—l)/2 

2mp^—i ^ mp'^—i '^2 

i=l i=l 

P\i _ph_ 

250+0 

2mpJ‘—i 

i=l 

p\i 


f2s\f2{mp^ ^ — s — 1)\ 

\s J \ mp'^~^ — s — 1 J 


T — 1 

mp 

2{2s + l) 


/2mp'' /mp'’ ^ — 

V mp’~~^ /V s / 
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Since 


/ 2sp+p—l \ f 2(mp^ s—l)p+p—1 \ 

\sp+{p—l)/2) s—l)p+(p—1)/2/ 

/2s\ /2{mp^-^ —s—l)\ 

Vs/v s—1 / 


mp^ sp+(p—l)/2 

n n 

i=l i=\ 

P\i _Pt*_ 

2sp-\-p 

2mp'^—i 

i=l 

p\i 


1 (modp^), 


mp’’ sp+(p—1)/2 

n (- 1 ) n (- 1 )^ 
2=1 2=1 

_pt*_ 

2sp-\-p 

n (- 1 ) 

2=1 

pfi 


we obtain the result. 

Lemma 2.14. Let p be an odd prime, r,m ^ Z+ and s G {0,1,... , mp'^~^ — 1}. Then 
Lmp'^\ L2mp^ — 2sp\ _ /mp'^~^\ f2mp^~^ — 2s\ ^ 2r^ 

\ sp J \sp J \ mp'^ — sp J \ s J \ s J \ mp^~^ ~ s J 
Proof. Set I = ordpS and s = p^sq. By (2.3), (2.4), Lemmas 2.8 and 2.10, we have 


(2sp\ /2mp'^—2sp\ 
\ sp ) \ mp'^—sp ) 
/2s'\ 2s\ 

\ s / \ mp'^~^—s ) 


mp sp 

n 2!I^n(!ZuG-)2 


2=1 

pfi 


2=1 

pfi 


mp' s . sp 

— 2mp^ ^ i + ^) ( “ 2mp'' ^ y + 1 


2 = 1 
pt* 


2=1 

pfi 


2sp 

2mpJ'—i 

2=1 

pfi 

mp'^ sp 

-2mp^ Ylj- 2mp'^ E I + 1 
i=l i=l 

_ph_ph_ 

2sp 

—2mp^ Z] 7 + 1 
2=1 
pfi 


2sp 

-2mp^ Z] i + 1 
2=1 
p\i 


= 1 (mod pr+^i^{l+Lr}y 


Thus, 


/ 2sp\ f 2mp^ - 2sp\ 2mp^ ' - 2s\ ,+„in{«+i,.}. 

\sp J \ mp^ — sp J V -s / V rnp'^~^ — s ) 

If / > r — 1, then r + / + 1 > 2r and so 

//2sA / 2mp^ — 2sA _ / mp'^~^\ /2s\ /2mp’’~^ — 2s\ ^ 2 r 

\ sp J \ sp J \ mp'^ — sp J V ® J \ ^ J \ '>np^~^ ~ s J 

If 1 < / < r — 1, then (™^^ ) = 0 (mod p'"~^~’‘) and so 

/mp^'\ / 2sp\ / 2mp^ — 2sp\ _ / mp'^~^\ f 2s\ / 2mp'^~^ — 2s\ ^ ^ 2r 

\ sp J \ sp J \ mp^ — sp J V ® J \ ^ J \ ~ s J 


Now the proof is complete. 

Lemma 2.15 ([B]). Let p be an odd prime. Suppose n = nip + no and k = kip + ko 
with ki,ni G TT' and ko, uq G {0,1,... ,p — 1}. Then 




(l + ni)(”°) 

V^o/ 




ki 


/no - pV 
\ko+pJ. 


(mod p^). 
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Lemma 2.16. Let p be an odd prime. Then 


(p-l)/2 


E (-i)‘ 


r /Pul 


t=0 


+ t 


P + 


p-1 


P + t 



= 0 (mod p ). 


Proof. From Lemma 2.2 we have 


p—1 

V -p 

p + t 


P+1 

2 ] = (-1)*+! 
P + t ' ^ ^ 


p+ii^+t-1 

P + t 


= (-l) 


t+l { 2 


h + t — 1 



2 = 


p-1 


P+1 


+ f — 1 


-p 


t 


(mod p) 


and so (+;->■) + {‘+7'') = (-1)‘({‘++') - +^+)) ^ 0 (mod p). 

We first assume p = 1 (mod 4). Applying Lemma 2.15 we get 


.p-1 


p-1 


p-1 


3(P-1) 

4 

P-1 
4 

3(P-1) 

4 

P-1 
2 

3(P-1) 
4 

P-1 
2 


P+^ 


- 2 


3(P-1) 

4 

P-1 

2 


p— 1 


3(P-1) 

4 

P-1 

P-1 
2 


p-1 
2 


3(P-1) 

4 

P-1 

2 


= 0 (mod p^), 


and 




P + t 


+ 


p—1 —t^ fp + p—l — t 
p-1 




2^+t 

p-1 

2 

P-1 


^+t\ /J^+t 


P+^+i 
P-1 
2 

P-1 


+ 


p— 1 — t\ fp + p— l — t 


P-1 

2 


V 


p-1 

2 


P-1 
2 

£^ + t' 

p-1 
2 


-2 


p-1 

2 




p-1 

2 


1 


+ 


P-1 

2 


+ (-l) 


p-1 fp — 1 — t 
P-1 
2 


P - 1 - t\ , P-1 

p-1 ) + (“1) ^ 

2 


P-1 


p — 1 — t 
P-1 
2 

+ t 


P-1 

2 


= 0 (mod p^). 
Also, 



-(- 1 ) 


p-1 


-t 


1 ' 2 
2 

— t 


-(-ly 



P-1 
2 


1\2 


= (-1/ 



= 0 (mod p). 


- (-1)^ 


p-1 


p-1 


— t 


Hence 


(p-l)/2 


E (-i)‘ 


r /PlA 


1=0 


+ t 


P + 


P-1 


P + t 
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(p-5)/4 


^ + A _ /p + ^ + A 



— 1 — /p + p—1 — 

~U+2^-ty 


+ (-l)^ A 

^ 4 

(p-5)/4 . 1 

- E * 

t=0 V 2 '' 

(p-5)/4 





P + t 


(p-5)/4 / 1\2 / _1 \2 

^ E N‘(7)-mA-A.)] 


■^ + A _ /p+ ^ +1 


P + t 


4 


3(£zi)x ,/MEz 1)\ /p+ _ 


+ (“1) 

V " \ 2 \ 

Thus the result is true for p = 1 (mod 4). 

Now we assume p = 3 (mod 4). By Lemma 2.15 


'\ /p+ 3(p-L \ 


V + A _ +V + A =_ 

t y V 




-1 - t 


p-i 

2 


+ p-1 


(mod p^). 


As 




p-i 

2 


t-rArAyAt.rV(-A 

2 


-1 /t + 


P-1 

2 


and 


(- 1 ) 


_1\2 

* / +(-l) 



2^-t I 
2 ^ 


1 . 2 
2 




= (-!)'( A -(-1)' 





^ Pz7 
2 

P-1 _ + 
V 2 1 


we obtain 
(p-l)/2 

E (-i)‘ 


t=o 


-- E 

t=o 

= 0 (mod p^). 



+ (-l) 


Ezl-t I 
2 ' 


P-1 
' 2 


= 0 (mod p^). 

Hence the result is also true in this case. The proof is now complete. 


0 (mod p) 
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-,r+2 


5. 


mp^ — 1 


3. Congruences for Smp^ (mod p 
and Sjnp^+i (mod p^^) 

Theorem 3.1. Let p he an odd prime and n G Then 

8 n‘^Sn-ii—p^~p‘^Ep -3 (mod if p > 3 andp\n, 
9(n — 1)5,1 (mod pp if p = 3 and 3\n, 

I, 0 (mod2/p|n. 

Proof. Set r = ordp(np). Then 


(mod p’ 


Snp - 5n = < 



+ 


^ r \f‘i{sp + t)\l'2{np-sp-t) 
^ \^P + V\ sp + t J \ np — sp-t 


If p > 3 or if p = 3 and 3 | n, using Lemmas 2.10 and 2.11 we see that (”p = 
(”) (mod and 


n\ ( 2sp\ f 2(n — s)p\ _ f n\ f 2s\ f 2(n — s) 


(n — s)p 



n — s 


(mod p^^"^). 


Thus, 



-E 

s=0 


n\ (2 s\ /2(n — s) 



n — s 


= Sn (mod 


Hence 


Snp Sn 

p—1 n—1 


-1- s)p + 2{p - t) 


np /(n — l)p+ p — l\ /2sp + 2A /2(n — 1 — 
sp + t\ sp + t- I )\ sp + t )\ {n-1- s)p + p-t 


(mod p 


,r+2\ 


For t G {1,2,..., we have % < p — t < p. By Lemma 2.6, 


2 J VVV^ 2 

2(n — 1 — s)p + 2{p — t) 


(n — 1 — s)p + p — t 


= (2(n - 1 - s) + 1) 


2(n — 1 — s)\ /2(p — t) 
n — 1 — s J \ p — t 


(mod p^). 


By Lemma 2.2, 


/2sp+2t\ _ f2s\ (2t 
\ sp-\-t 


) = (/) ( t ) p). Thus, applying Lemma 2.4 we see that 


/ 2sp + 2t\ (2 (n — 1 — s)p + 2(p — t)\ 
\ sp + t J \ (n — 1 — s)p + p — t J 





t 


(2(n - 1 - s) + 1) 


2(n — 1 — s)\ /2(p — t) 
n — 1 — s J \ p — t 
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= -(2(n- 1 - s) + 1) 


(2{n -l-s)\2p . , 2 ^ 

n-1-. 



For t G ... ,p — 1} we have 1 < p — t < |. By Lemma 2.6, 







(mod p^). 


By Lemma 2.2, 


2(n — 1 — s)p + 2{p — t)\ _ f2{n — 1 — s)\ f2{p — t) 


(n — 1 — s)p + p — t 
Thus, applying Lemma 2.4 we get 


n — 1 — s 


p — t 


(mod p). 


(2sp + 2A / 2{n — 1 — s)p + 2{p — t)\ 
\ sp + t J \ (n — 1 — s)p + p — t J 


— (2s + 1) 
= (2s + 1) 


2s^^ f2t\ (2{n - 1 - s)^^ f2{p - t) 

p — t 



n — 1 — s 


2s\ [2{n - 1 - 2p 
n — 1 — s 



(mod p^). 


Hence 


Snp - Sn 

(p-l)/2n-l 


- 1 - s)p + 2{p - t) 
— 1 — s)p + p — t 


_ ^ np /'{n — l)p + p — l\ l'2sp + 2t\ l'2{n — 1 

~ ^ + sp + t-I )\ sp + t )\ (n-1 

^4 np /{n — l)p + p — l'\ / 2 sp + 2 t'\ / 2 {n — 1 — s)p + 2 {p — t)'\ 

/o ^ V sp + t -1 )\sp + t)\ {n-l-s)p + p-t ) 


t={p+l)/2 s=0 
(p-l)/2n-l 


fY + sp + t-I J 

t=l 5=(J 

+ n sp + t-1 


-l-s) + l) 


2s\ (2{n - 1 - s)\ 2p 



n — 1 — s ) t 


t={p+l)/2 s=0 
(p-l)/2n-l , . , 

yy np I n — 1\ I p — 1 

t=l s=0 
p—1 n—1 


2 s\ f2{n — 1 — s)\ 2p 



t \ s / \ t — 1 


(2(n - 1 - s) + 1) 


n — 1 — s / t 


2s\ (2{n - 1 - s)\ 2p 



n — 1 — s / t 


np fn — 1\ fp — 1 


+ E 

t=(p+l)/2 s=0 
n—1 

: 2 np^ ^(2(n-l-s) + l) 


t- 1 


(2s + 1) 


2 s\ /2(n - 1 - s)\ 2p 



n — 1 — s / t 


s=0 

n—1 


n-l\ {2s\ {2{n - 1 - s)\ (-1)* 

2^ t2 



n — 1 — s 


t=i 


2np^ ^(2s + 1) 


s=0 


n — 1\ (2 s^ (2 (n — 1 — s) 
n — 1 — s 



p-i 

E 

t=(p+l)/2 


(-1)^ 

t2 
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n—1 

2np^ Ep»+i) 

s=0 

, (p-l)/2 


n-l\ f2s\ (2{n - 1 - s) 
n — 1 — s 



t=i 

By Lemma 2.7, 


^ (-1)^ / ^ r+2^ 

E E —^j(modp+). 

■ - t=(p+l)/2 


n—1 


5 = 0 



Note that Bp -2 = 0 and E 2 n = 2^"'£'2n(4)- From Lemma 2.5 we see that 




E 

fc=i 


(-1) _1, 




P-1 


= (_ 1 ) 2 Ep-sl-) =2(-l) 2 Ep -3 (modp). 


Thus, 


(p-l)/2 


P-1 

E 


(-i)> 


^2 ^2 
^=(p+l)/2 


E 

fc=i 

(P-F/2. - (p-l)/2 (p-l)/2 

= E E 7 ^-^ E 


fc=l 




fc=i 


P 1 

Now from the above we deduce that Snp — Sn ^ 2np^ ■ nSn-i ■ 4(—1)^“F^p -3 (mod 
This yields the result in this case. 

Now assume 3 f n. By Lemmas 2.9 and 2.11, 


(1 + 9ns^ — 9s) (mod 27), 


and 


/3n\ /6s\ /6(n 
V3s ) V3s ) V3(n 


Thus, 


s) 

s) 



2{n — s)\ 
n — s J 
2{n — s)\ 
n — s J 


(1 + 9n)(l + 9ns‘^ — 9s) 

(1 + 9n + 9ns^ — 9s) (mod 27). 


n 


5=0 


6(n — s)\ 
3(n — s)y 


(1 + 9n)Sn + 9 y~](ns^ 

s=0 




(mod 27) 
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and so 


^Sn - 5, 

2 n-1 


3n /3(n-l) + 3-l\ /6s + 2A /6(n-l-s) + 2(3-t) 
3s + t \ 3s + t —1 y\3s + tyy 3(n — 1 — s) + 3 — t 


t=l s=0 


+ 9nSn + 9 ^^(ns^ — s) 


n\ f 2s\ f 2{n — s) 


s=0 



n — s 


= 2n3^n5n-i(-5/4) + 9n5n + 9^(ns^ - s) 

n 

= 9nSn - 9S'n_i + 9^(r 


[ns —s 


n\ f‘2s\ (2{n — s) 


s=0 



n — s 


(mod 27). 


By (1.3), for n = 2 (mod 3) we have 

Sn + Sn-i = 4(3n(n + 1) + 1)5'„ - 32n^S'„_i = (n + l)^5n+i = 0 (mod 3), 
for n = 1 (mod 3) we have 

Sn - Sn-i = n^Sn “ 4(3n(n - 1) + l)^^-! = -32(n - l)^5n-2 = 0 (mod 3). 


Thus, 

(3.1) Sn = (^—'jSn-i (mod 3) for n ^ 0 (mod 3). 

Applying (3.1) and (2.2) we have 


Ssn - Sn^ 9{nSn “ 5'n-l) + 9 ^(us^ - s) 

s=0 



2s^ 

s 


^2(n — s) 
n — s 


!>E( 

s=0 


ns —s 



2{n — s) 
n — s 


/ , , n —1, , n(n —1)' 

= 9 V (ns{s - 1) + (2s - n) +-— 


s=0 



2s^ 

s 


^2(n — s) 
n — s 


9n ^ s(s — 1) 


s=0 



2*V"("-''))+?d!i^S„(mod27). 

n — s / 2 


If s = 3A: + 2 for some nonnegative integer k, using Lemma 2.2 we find that (^y) 

C^'^ 3 k+ 2 ^^) ^ C^k^) (D ~ (mod 3). Thus, 3 | s(s — l)(^y) for any nonnegative integer 
Hence, from the above we deduce that 

Ssn - Sn^ 9n(r^—ly _ n^)5^ = 9(n - 1)5^ (mod 27). 

This completes the proof. 

Corollary 3.1. Let p > 3 be a prime. Then 

5p = 4 + 8(-l)^ p‘^Ep -3 (mod p^), 
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S 2 p = 20 + 128 (- 1)^2 (mod p^), 

Ssp = 112 + 1440(-1)^ P^Ep-s (mod p^). 

Remark 3.1. Let p be an odd prime and m,r ^ . Then Smp^ = S^pr-i (mod 

Pvr»r*f Q — /'^P''W25pW2mp^-25p\ I (mp^ \ (2sp-\-2t\ (2mp^-2sp-2t\ 

riOOl. Drap-^ — 2^ \ sp ) \ sp) \ mp'^-sp ) ^ 2^ 2^ Up+tA sp+t A mp^-sp-t )' 


Applying Lemmas 2.12 and 2.14 we obtain 


5=0 t=l 


Smp'^ — ^ ^ 


2s\ (2mp^ ^ — 2s 


= S^pr-i (mod p^ 

mp’ ^ — s J 


Lemma 3.1. Letm.n^'L'^. Then 


Smn+I = 4(mn + l)Smn (mod m^n^). 


Proof. By (1.3), 


Thus, 


and so 


{mn + l)^5mn+i = 4(3mn(mn + 1) + l)Smn - 32m‘^n‘^Smn-i- 


(1 + 2mn)Smn+i = (mn + l)^5mn+i = 4(3mn + l)Smn (mod m^n^) 


Smn+I = + 3mn) ^ 3 j 7 if 7 ,)(l _ 2mn)Smn = 4(1 + mn)Smn (mod m^n^) 

1 + 2mn 

as asserted. 

Theorem 3.2. Let p he an odd prime, and m,r £ Z+. Then 
Smp^+i = 4(mp^ + l)S^pr-i (mod 

Proof. As ordp(m^p^^) > 2r, from Lemma 3.1 and Remark 3.1 we see that 
Smp^+I = 4(mp^ + l)Smp^ = A{mp^ + l)S^pr-i (mod 
This completes the proof. 

Theorem 3.3. Let p he an odd prime and m,r £ Z+. Then 


Smp^-i = (-1) 2 Smpr-l-l (modp"’). 


Proof. It is clear that 

1 p—1 

Smp^ — 1 — ^ ^ ^ ^ 

5=0 t=0 


2sp + 2t\ / mp^ ~ f — I — sp — t) 

sp + t J \ sp + t J \ mp^ — 1 — sp — t 


mp^ ^ — 1 p—1 

E E 

5 = 0 t=0 


2sp + 2A / mp^ — 1\ /2{mp'’ — 1 — sp — t) 
sp + t J \ sp + t J \ mp^ — 1 — sp — t 


^ / 2sp + p - 1\ /mp^ - 1 \ /2(mp^ - 1 - sp - 
\ sp + J Lp + ) V mp’’ — 1 — sp — 
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Using Lemma 2.8 we see that 


(mp^ “ ^^ “ 1 

\ sp + t ) V s 

For t 7 ^ applying Lemma 2.12 we obtain 


(—1)* (modp'"). 


/ 2sp + 2t\ / 2{mp^ — 1 — sp — t)\ 

\ sp + t J \ mp^ — 1 — sp — t J 

(2sp + 2A / 2{mp^ — sp — t)\ {mp^ — sp — 

\ sp + t ) \ mp'^ — sp — t ) {2mp^ — 1 — 2sp — 2t)2{mp^ — sp — t) 

^ (2sp + 2t\ /2(mp" - - «)\ sp + t ^ ^ 


\ sp + t J \ mp^ — sp — t J 2{2sp + 2t + 1) 
For t = 2^ using Lemma 2.13 we deduce that 


mp'^ ^ — 1 


S^pr_, = Yl 


^2s\ / mp'^ ^ — l\ / 2{mp^ ^ — 1 — s) 

ysj\ s J \ mp^~^ — 1 — s 


= (-1) 2 S^pr-i_i (modp’’). 

So the theorem is proved. 

Theorem 3.4. Let p be an odd prime and n € Z"*". Then 


^np+1 — 


(4 + 12n — 9n^)Sn (mod p^) if p = 3, 

4(np + l)5n + 32n^5n_i(-l) V(£’p_ 3 - l)p2 ^ ^ 3 _ 


Proof. By (1.3), (np+l)^5np+i = 4(3np(np+l) + l)5np-32n^p^5np-i. Thus, applying 
Theorems 3.1 and 3.3 we see that for p > 3, 

{np + ifSnp+i = 4(3nV + 3np + 1)(5„ + 8n^5„_i(-l) V p^Ep_^) - 32nV(-l)^-S'n-i 


and for p = 3, 


= 4(3n^p^ + 3np + 1)5„ + 32n^5„_i(-l)^2 {Ep_s - l)p'^ (modp^), 

(3n + l) 253 n+i = 4(9n(3n + 1) + l)53n - 32^2 • 953n-i 
= 4(9n + 1)(1 — 9n(n — l))S'n — 9n‘^Sn-i 
= 4(1 — 9n{n + l))Sn — 9n‘^Sn-i (mod 27). 


Since 

(^•^) ~ — ^ 3 ^^ ^ {n^p^ — np+ 1)^ = 3n^p‘^ — 2np + 1 (mod p^), 

from the above we deduce that for p > 3, 

^ _ 4(3n^p^ + 3np + l)S'n + 32n^S'„_i(-l)^(£'p_3 - l)p‘^ 

“ {np + 1)2 

= 4{Sn + 3npSn + nV(35'n + 8 S'n-i(-l)^(F;p _3 - l))(3n^p^ - 2np+ 1) 
= 4(np+ l)5n + 32n^5n_i(-l)^(F;p_3 - l)p^ (mod p^). 
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Now assume p = 3. If 3 | n, from (3.2) and (3.3) we deduce that 


‘S'sn+i = jz —rW = “ 6 n)S'n = (4 + 12 n - 9n^)Sn (mod 27). 

(3n + 1)^ 

If 3 f n, then 5^-1 = (f )*S'n (mod 3) by (3.1). Hence, from (3.2) and (3.3) we deduce that 

_ 45„ - 9n((n + 1)5„ + nSn-i) _ 45^ - 9(n + 1 + (f))^^ 

" (3n + l)2 ^ (3n + l)2 

= (4 — 9(2n + l))S'n(l — 6 n) = ( 12 n — 5)5^ = (4 + 12 n — 9n^)Sn (mod 27). 


Summarizing the above proves the theorem. 

Corollary 3.2. Let p > 3 be a prime. Then 

Sp+i = 16 + 16p + 32(-1 )^(£'p_ 3 - l)p^ (mod p^). 


Proof. Taking n = 1 in Theorem 3.4 we obtain the result. 
Theorem 3.5. Let p he a prime with p = 5,7 (mod 8 ). Then 


Sp 2 _i =0 (mod p^) and fp 2 _i =0 (modp^). 


So 


Proof. For < t < p, from Lemma 2.2 we see that p \ and p \ [ ^ ^ ). 




p-i p-i „ 


5 = 0 t=0 


sp + t 


(mod p^) 


and 


_ f 4" [‘^^P 4“ ({P ~ ^ ~ ‘^s)p + p — 1 — 2 t\ 

sp + t )\sp + t)\ {V^-s)p+tt^-t ) 


(mod p^). 


For k G set = 1 4- ^ + • • • + P For /c G {1,... ,p — 1} we see that 

/p - 1\ ^ (p- l)(p - 2) • • • (p - fc) ^ (-l)(-2) • • • (-/c)(l + Y!1=i 
\ k ) ~ k\ ~ k\ 

= (-1)^(1-piLfc) (modp^) 

and so = 1 + pH 2 s (mod p^) for s = 1, 2,... , 2^. It is well known that Hp-i = 

V 2s j 2 

— (modp). Thus, 


^p-i^ = (-l)'’^^! -piLp:^) = - 1) (modp^). 

- 2 / ^ 
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Applying (2.4) and Lemma 2.8 we have 


2sp + 2t\ (p^ - I- 2sp - 2t 


sp + t 


— sp — t 


(p"-l)/2 2 . 

n p 

i 


^p-lw^p+^f L\ 

VP -V V sp+t ) {e^J \ sp+t ) r,\i 


( P^-1 V 
\2sp-\-2tJ 


= i-l)^ i2P pH2s) 


p1» _ 

2sp+2t 

n ^ 

2 = 1 
p\i 




sp + t 


= (i-l)^{2P - 1) + (-l)'^piL2. 




sp + t 


(mod 


and so 


(P l)/2 (p l)/2 ^p—1 p—1\ ^ 




2 t' ' 2 

sp + t 


(mod p^). 


Now we assert that 


(p L/2 /p^ I P^\ 3 

V sp + ^ / 


= 0 (mod for s = 0,1,2,. 


We prove the result by induction on s. From [SI] we know that the result is true for s = 0. 
Suppose 


(p L/2 /p^ I p^Ax ^ 

/ 2 P + 2 \ 
rrf. V sp + t ) 


/ p—l \ 3 (p l)/2 

= T E [ 




^-P^l3 


= 0 (modp^). 


By Lemma 2.15, 


(P l)/2 /p-1 I p-l\ 3 

I —P + — \ 


"LA 


V(s + i)p + L 

p_l . 3 (p-l)/2 

Li A [ 




V - p 


-(s + 1 ) 




-1 X 3 (p-l)/2 


-LA 


A [- 


p + /P-i . 


' t=o 




^-p 


(mod p^). 
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(p-l)/2 3 

Hence ^ ) =0 (mod p^) for s > For s < by the inductive 

hypothesis we have 


(p-l)/2 


p+U'^\ ,p-^ . 




— s 


2 

t+p 


= 0 (modp^). 


p— 1 p— 1 


As t G {0,1,... , we have ( 2 ) = ( 2 ^ ^’^ = (^ ^ 2 ^ (mod p). From Lemma 2.16 


we 


have P) + (’ll/) = {-!)/((/ - = 0 (mod p), and so 

(p^/2 3 

\ -I- 1 ir) -I- /y 




t=0 

p 

= I 2 


(s + l)p + t 


-1 \ 3 (p l)/2 79 1 

T -(^+ 

t=o ^ 2 


s + 1 


V -p 


— s 


^-p\l3 
t+p 


O’^/Gp+l/E^X „_1 _ /£=l_pX 


+ => E [^(T)-(FA + » 


t=o 

X 

(p-l)/2 


t 


t ) ^2 

+ 


— s 


£^-pNl2 


t+p 


- 3 


p + i/i!^\ ,p-i _,/m_ 


+ 


-p 


— s 


— -P 

t+p 


£^-p^^2 


t + p 


r /Pul _ „\ /PlA 
2 P 

t 


2 P 
t+p 


(pz}l/K/p^_„ 

2 p 


E 


t=o 


t 


+ 


^ - p\ 1 3 
t+p 


= -3 


= -3 


-1n3(p-1)/2 , 1.2 .p-i 


2 

S + 1 


E 


i=0 

p—1 \ 3 (P~l)/2 



■P 


t 


+ 


P-1 


2 P 

t+p 


S + 1 


2 i ^ 2 


1\2,/2zJ. , A /^-lPiA 


i=0 



2 + M tP + 2 + ^ 


t+p 


= 0 (mod p^). 

Summarizing the above proves the theorem. 


4. {/S^} is log-convex 

A sequence {am} {m > 0) is called log-convex if > 0 and Om-iam+i > ag for m = 
1, 2, 3,.... In this section we show that {5^} and {Pm} are log-convex sequences. 
Theorem 4.1. For m = 2, 3,4,... we have 

Sm < Sm+lSm-l < (l + , ^ 

m{m — Ij 
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Proof. We first prove 5^ < Sm+iSm-i for m > 2. Since 5i = 4, ^2 = 20, S 3 = 112, 
Si = 676 and ^5 = 4304 we see that S^ < Sm+iSm-i for m = 2, 3,4. From now on we 
assume m > 5. Suppose that < Sm- 2 Sm- By (1-3), Lemma 2.7 and the fact that 

> ¥ we have 

m—1 — 4 


c c c2 

4(3m^ + 3m + 1) ^ 
(m + l)2 

/4(3m^ + 3m + 1) 
^ V (m + 1)2 


c c 32m2 ^2 C.2 

(m + 1)^ 

) o 32m2 ^ ^ ^ 

*^m—1 / , 2 *^m I *^m 

(m + l)^ / 


(^4(3m^ + m - l)S'm-i + 32(1 - 2m‘^)Sm-2j 


m?{m + 1)^ 


+ m — 1)2 ^ 


m — 2\ /2/c\ /2m — 2 — 2k 


k — 1 j \ k ) \ m — 1 — k 


+ 32(1 - 2m2) ^ 


m — 2\ /2A:\ /2m — A —2k 


k J \ m — 2 — k y / m2(m + 1)2 


m - 2\ /2A:\ /2m - 4 - 2/c\ / 16(3m2 + m - 1)(2A: + 1) 


2m — 4 


k J\ k J \ m — 2 — k 


+ 32(1 - 2m2)) 


+ (16(3m^ + m — 1) 


3m — 4 


m — 1 


+ 64 - 128m2) 


m — 2 J J m?{m + 1)2 


> 8(m 


+ 3m + 1) 


m — 2\f 2k\ ( 2m — 4 — 2/c 


/c/V m — 2 — k 


+ 4(m^ + 11m + 5) 


2m 4\ \ Sui 
m — 2 J J m2(m + 1)2 


Thus the inequality 5^ < Sm+iSm-i is proved by induction. 

Next we prove the remaining inequality. It is easily seen that (l + m{m-i) )^rn ~ 
Sm+iSm-i > 0 for m = 2,3,..., 13. Now suppose m > 14 and (l + (^_i)^(^_ 2 ) )<S'^-i > 
SmSm- 2 - By (1.3), Lemma 2.7 and the inductive hypothesis we have 

(1 H-7-TT)'S'm “ 'S'm+l'S'm-l 

' m(m — 1)^ 


= (1 + 


m(m — 1) 


^ ^2 4(3m2 + 3m + 1) ^ ^ , 32m2 ^2 

Wm (m+l)2 w ^ .|^,2'5m-l 


(m + 1)2 


m2—m + 1 4(3m2 + 3m + 1) 32m2(m — l)(m — 2) \ 

m(m — 1) (m + 1)2 (m + l)2(m2 — 3m + 3) ™ 


= (^(20m® - 60m^ + 52m3 + 28m‘^ - 36m + 12)S’,„_i 
+ (-128m® + 320m^ - 256m® - 32m2 + 192m - 96)5,n_2) 


(m + l)2(m2 — 3m + 3)m^(m — 1) 
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F{m, k) 


{m + lY{m? 



3m + 3)m^{m — 1) ’ 


where 

2k + 1 

F{m, k) = (5m^ — 15m^ + 13m^ + 7m^ — 9m + 3)-7—— 

r\i L 

— 8m® + 20m^ — 16m^ — 2m? + 12m — 6. 

For m > 14 we see that 3 < ^ “ 15m^ + 13m^ + Im? — 9m + 3 > 0, 

—8m® + 20m^ — 16m^ — 2m? + 12m — 6 < 0, Qm? — 75m® + 223m® — 283m^ — 61m^ + 
427m^ — 87m — 42 > 0, and F{m,k + 1) > F{m,k) for /c = 0, l,...,m — 2. Thus 
F{m, m — 3) + F{m, 1) > F{m, 5) + F{m, 1) > 0. Since 

5 

F{m, k) > F{m, 2) = -(5m® — 15m^ + 13m^ + 7m^ — 9m + 3) 

O 

— 8m® + 20m^ — 16m^ — 2m^ + 12m — 6 > 0, 


from the above we derive that 
1 


(1 + 


> 16 


m(m — 1) 
2 

'{E 


A:=0 

m—2 


- S'm+l5'm-l 


m — 2\ f 2k\ ( 2m — 4 — 2/c 


k 


k 


m 


-2-k 


F{m, k) 


+ E 


k=m—A 


m — 2\ f 2k\ (2m — 4 — 2/c 


k 


k 


m — 2 — k 


F{m, /c)| 




(m + l)2(m2 — 3m + 3)m^{m — 1) 


165„ 




2m — 4 


(m + l)2(m2 — 3m + 3)m^{m — 1) I \ m — 2 


[F{m, m — 2) + F{m, 0)) 


+ 2(m — 2) 


V m — 3 


(^F{m, 1) + F{m, m — 3)) 


/ ‘2i'm — 8 \ '1 

+ 3(m — 2)(m — 3) ( ^ j [F{m, m — 4) + F(m, 2)) | 


> 


165, 


(m + l)2(m2 — 3m + 3)m^(m — 1) 

, 2 ^ 4(2m — 7)(2m — 5)^ 

m^ — 5m + 6) H-;---r— )F(m, m — 4) 

(m —3)(m —2) ^ 


+ 


> 


4(2m-7)(2m-5) 
(m — 3)(m — 2) 


F{m, 0)^ 


2m — 8 
m — 4 


(m + l)^(m^ — 3m + 3)m^(m — 1) 

/ , 2 \ 4(2m — 7)(2m — 5) ^ 

X ( 3(m^ — 5m + 6)F(m, m — 4) H---- ^F(m, 0)) 

V (m — 3)(m — 2) / 

, 8(2m-7)(2m-5) 


(m + l)2(m2 — 3m + 3)m^(m — 1) 


m — 2) (2m — 7) + 


) 


(m — 3)(m — 2) 

X (40m® — 120m^ + 104m® + 56m^ — 72m + 24) 
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> 


, , , 4(2m — 7)(2m — 5) ^ 

^ ^ ’ (m-3)(m-2) ’ 

X (—128m® + 320m^ — 256m® — 32m^ + 192m — 96)^ 

Q /2m—8\ 
m-4l 


(m + l)2(m2 — 3m + 3)m^(m — 1) 

X ^(6(m — 2) (2m — 7) + 24) (40m® — 120m^ + 104m® + 56m^ — 72m + 24) 

+ (3(m - 2)(m - 3) + 16) (-128m® + 320m^ - 256m® - 32m2 + 192m - 96)) 

Q /2m—SN 

^ m-4j _ 

(m + l)^(m^ — 3m + 2>)m?{m — 1) 

X (96m^ - 1200m® + 3568m® - 4528m^ - 976m® + 6832m2 - 1392m - 672) 
> 0. 


Hence the inequality is proved by induction. 

Corollary 4.1. Both {5^} and {Pm} are log-convex. 

Proof. By (1.6), Sm > 0. Since 5o = 1, S'! = 4 and S 2 = 20, we see that < SqS 2 . 
Now applying Theorem 4.1 we see that {5^} is log-convex. Since Pm = “^^Sm we see 
that 

p p p2 _ r\m—l Q r\m-\-l Q c\2m q2 _ r\2m( q q q2 \ \ n 

■^m—l^m +1 -^rn — ^ ^m —1 * ^ *^m+l ^ ^rn — ^ ^m) — 

Thus {Pm} is also log-convex. 
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